from typing import List

# 定长滑动窗口
class Solution:
    def findMaxAverage(self, nums: List[int], k: int) -> float:
        ans = float('-inf')
        cnt = 0
        n = len(nums)

        for i in range(n):
            # 1.进入窗口
            cnt += nums[i]
            # 2.窗口长度不足k时，不做处理
            if i < k - 1:
                continue
            # 3.更新最大值
            ans = max(cnt / k, ans)
            # 4.去除左窗口
            cnt -= nums[i - k + 1]
        return ans
